Masala #1054

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 3 %
3.6 (Baholar 109)
14

  

Tenglama

Jahongir so'ngi kunlarda tengalamalarga juda qiziqib qoldi. U bir kitobda quyidagi tenglamani ko'rib qoldi. 

abc=na \cdot b \cdot c = n bunda aba \neq b va bcb \ne c shart bajarilishi kerak va aabbcc va nn natural sonlardir.


Kiruvchi ma'lumotlar:

Kirish faylida yagona qatorda n(1n1018)n(1 \le n \le 10^{18}) soni beriladi.


Chiquvchi ma'lumotlar:

Chiqish faylida a, b va c sonlarini yagona qatorda chop eting. Agar yechimga ega bo'lmasa -1 ni chop eting.


Misollar
# input.txt output.txt
1
198
2 11 9
2
105
3 5 7
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin